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DETAILED ACTION 

Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1 .17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.1 14, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.1 14. Applicant's submission filed on 12/16/2008 has been entered. 

Claim Rejections - 35 USC §102 

2. The text of those sections of Title 35, U.S. Code not included in this action can be found 
in a prior Office action. 

3. Claims 1, 3-12 are rejected under 35 U.S.C. 102(e) as being anticipated by Oki et al. 
(USPN 7,006,514). 

Regarding claim 1, Oki teaches an input buffered switch using pipelined simple 
matching [Fig. 1, 100], comprising: a plurality of input means [Fig. 1, 110,], each having a 
plurality of Virtual Output Queues (VOQs) for sending a request signal in every time slot when 
each VOQ has at least one cell [Fig. 1, 115], for outputting the cell according to a grant signal 
transmitted to each VOQ [Col. 5, lines 3-6, outputs when the request signal is 1]; a scheduling 
means for executing a contention process according to the request signals from each VOQ of the 
plurality of input means [Fig. 1, 120], sending contention results to the plurality of input means 
and sending switch operation information [Col. 5, lines 39-50, sends the signal to VOQ to 
dispatch cells]; and a switching means for outputting the cell received from the plurality of input 
means responsive to the switch operation information received from the scheduling means [Fig. 
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1, 130], and wherein the scheduling means includes a plurality of sub-scheduling means for I) 
executing a contention process for a plurality of time slots according to the request signals from 
each VOQ of the plurality of the input means such that, in every time slot, one of the sub- 
scheduler means begins executing the contention process and a second one of the sub-scheduler 
means finishes executing the contention process [Col. 5, lines 11-18, arbitration process is the 
contention process where at least one cell finishes contention process in each time slot, 
Request flag in shown at Fig. 2, 224], and II) producing contention results based on only the 
request signals received at initiation of the contention process [Col. 7, lines 4-10, request 
signals are generated in parallel suggesting that only one request signal is necessary at the 
start of arbitration process], wherein each VOQ having at least one awaiting cell sends, in 
every time slot, the request signal for outputting a cell to the one sub-scheduling means [Col. 8, 
line 43 - Col. 9, line 11, a request signal is sent through use of request counters in every 
timeslot and the sub scheduler continues the matching process until VOQ is empty] that 
begins the contention process in a current time slot [Col. 8, lines 50-63, begins contention 
process in the current time slot when a cell arrives for arbitration and is to be output to 
appropriate queue], and wherein the scheduling means further includes a multiplexing means 
for multiplexing a contention result of each sub-scheduling means to the plurality of input means 
[Col. 5, lines 62-67 - Col. 6, lines 1-3, multiplexes the contention result and uses it to 
schedule output from VOQs] . 

Regarding claims 3 and 9, Oki teaches sub-scheduling means gives priorities to each of 
the input means in case of the contention process to the same output [Col. 7, lines 13-16]. 
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Regarding claims 4 and 10, Oki teaches each sends the request signal at every time slot 
by sending the number of cells waiting in the VOQ to the scheduling means [Col. 5, lines 39- 
50]. 

Regarding claim 5, Oki teaches a plurality of sub-scheduling means for executing the 
contention process for a plurality of time slots according to the request signals from each VOQ 
of the plurality of the input means such that one of the sub-scheduler means begins a contention 
process and another sub-scheduler finishes executing a contention process [Col. 5, lines 11-18, 
arbitration process is the contention process, Request flag in shown at Fig. 2, 224]; and a 
multiplexing means for multiplexing a contention result of each sub-scheduling means to the 
plurality of input means [Col. 5, lines 62-67 - Col. 6, lines 1-3]. 

Regarding claims 6 and 11, Oki teaches sub-scheduling means gives a priority to the 
VOQ that has the largest number of awaiting cells in the VOQ in case of the contention process 
to the same output [Col. 6, lines 46-48, by serving request counter scheduler gives priority to 
longest VOQ]. 

Regarding claims 7 and 12, Oki teaches each sub-scheduling means gives a priority to 
each VOQ in the contention process to the same output [Col. 7, lines 13-16] and gives a priority 
to a VOQ that has the largest number of awaiting cells in the VOQ when the VOQ having the 
priority does not send the request signal [Col. 6, lines 46-52, reference teaches these 
management responsibilities can be run periodically and does not teach that VOQ is 
sending a signal having the priority] . 

Regarding claim 8, Oki teaches a contention method using pipelined simple matching in 
an input buffered switch [Abstract], comprising the steps of: aO) executing a contention process, 
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in every time slot at each of a plurality of sub-scheduling means, such that one of the sub- 
scheduling means starts the contention process in every time slot [Col. 7, lines 4-10, contention 
process is started in each time slot]; a) at each of a plurality of Virtual Output Queues (VOQs) 
that has at least one awaiting cell, sending, in every time slot, a request signal to the sub- 
scheduling means that begins the contention process in a current time slot [Col. 8, line 43 - Col. 
9, line 11, a request signal is sent through use of request counters in every timeslot and the 
sub scheduler continues the matching process until VOQ is empty and begins contention 
process in the current time slot when a cell arrives for arbitration and is to be output to 
appropriate queue] ; b) at the sub-scheduling means that begins the contention process, 
executing the contention process for a plurality of time slots according to the request signal from 
each VOQ that has at least one awaiting cell [Col. 5, lines 11-18, Request flag is shown in Fig. 
2, 224]; c) when the sub-scheduling means finishes the contention process, sending a contention 
result to input means associated with the VOQ [Col. 5, lines 62-67 - Col. 6, lines 1-3, 
multiplexes the contention result and uses it to schedule output from VOQs] ; and d) at a 
transfer-granted VOQ that is granted a transfer, transferring the cell to a switching means 
according to the contention result [Fig. 1, 130], wherein the contention result is produced based 
on only the request signals received at initiation of the contention process in the sub-scheduling 
means [Col. 7, lines 4-10, request signals are generated in parallel suggesting that only one 
request signal is necessary at the start of arbitration process] . 
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Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chandrahas Patel whose telephone number is (571)270-121 1. 
The examiner can normally be reached on Monday through Thursday 7:30 to 17:00 EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ricky Ngo can be reached on 571-272-3 139. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Ricky Ngo/ 

Supervisory Patent Examiner, Art Unit 
2416 

/Chandrahas Patel/ 
Examiner, Art Unit 2416 



